Existence of resolvable H-designs with group sizes 2, 3, 4 and 6
نویسندگان
چکیده
In 1987, Hartman showed that the necessary condition v ≡ 4 or 8 (mod 12) for the existence of a resolvable SQS(v) is also sufficient for all values of v, with 23 possible exceptions. These last 23 undecided orders were removed by Ji and Zhu in 2005 by introducing the concept of resolvable H-designs. In this paper, we first develop a simple but powerful construction for resolvable H-designs, i.e., a construction of an RH(g2n) from an RH((2g)n), whichwe call group halving construction. Based on this construction, we provide an alternative existence proof for resolvable SQS(v)s by investigating the existence problem of resolvable H-designs with group size 2. We show that the necessary conditions for the existence of an RH(2n), namely, n ≡ 2 or 4 (mod 6) and n ≥ 4 are also sufficient. Meanwhile, we provide an alternative existence proof for resolvable H-designs with group size 6. These results are obtained by first establishing an existence result for resolvable H-designs with group size 4, that is, the necessary conditions n ≡ 1 or 2 (mod 3) and n ≥ 4 for the existence of an RH(4n) are also sufficient for all values of n except possibly n ∈ {73, 149}. As a consequence, the general existence problem of an RH(gn) is solved leaving mainly the case of g ≡ 0 (mod 12) open. Finally, we show that the necessary conditions for the existence of a resolvable G-design of type gn are also sufficient.
منابع مشابه
Resolvable group divisible designs with block size 3
A group divisible design is resolvable if there exists a partition n = {P,, Pz, . .} of p such that each part Pi is itself a partition of X. In this paper we investigate the existence of resolvable group divisible designs with K = {3}, M a singleton set, and all A. The case where M = { 1) has been solved by Ray-Chaudhuri and Wilson for I = 1, and by Hanani for all h > 1. The case where M is a s...
متن کاملExistence of doubly near resolvable (v, 4, 3) BIBDs
The existence of doubly near resolvable (v, 2, 1)-BIBDs was established by Mullin and Wallis in 1975. For doubly near resolvable (v, 3, 2)-BIBDs, the existence problem was investigated by Lamken in 1994, and completed by Abel, Lamken and Wang in 2007. In this paper, we look at doubly near resolvable (v, 4, 3)-BIBDs; we establish that these exist whenever v ≡ 1 (mod 4) except for v = 9 and possi...
متن کاملSmall Uniformly Resolvable Designs for Block Sizes 3 and 4
A uniformly resolvable design (URD) is a resolvable design in which each parallel class contains blocks of only one block size k, such a class is denoted k-pc and for a given k the number of k-pcs is denoted rk. In this paper, we consider the case of block sizes 3 and 4 (both existent). We use v to denote the number of points, in this case the necessary conditions imply that v ≡ 0 (mod 12). We ...
متن کاملResolvable modified group divisible designs with higher index
A resolvable modified group divisible design (RMGD) is a modified group divisible design whose blocks can be partitioned into parallel classes. We show that the necessary conditions for the existence of a 3-RMGDDλ of type g, namely g ≥ 3, u ≥ 3, gu ≡ 0 mod 3 and λ(g−1)(u−1) ≡ 0 mod 2, are sufficient with the two exceptions of (g, u, λ) ∈ {(6, 3, 1), (3, 6, 1)}.
متن کاملExistence of resolvable group divisible designs with block size four I
It is proved in this paper that for m ≡ 0; 2; 6; 10 (mod 12) there exists a resolvable group divisible design of order v, block size 4 and group size m if and only v ≡ 0 (mod 4), v ≡ 0 (modm), v − m ≡ 0 (mod 3), except when (3; 12) and except possibly when (3; 264); (3; 372); (8; 80); (8; 104), (9; 396) (40; 400) or (40; 520). c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 55 شماره
صفحات -
تاریخ انتشار 2010